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(54) INFORMATION PROCESSOR AND END TAMPER PROCESSOR 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make it possible to interence processing 
and a ciphering key from the waveform of current consumption by 
deforming processing data with disturbing data, processing data with 
deformed data and inversely deforming it through the use of disturbing 
data after processing to obtain a correct processing result in an IC card 
chip so as to reduce relation between data processing and current 
consumption in the IC card chip. 

SOLUTION: A disturbing data generating means 401 generates 
disturbing data Xi. Next, a data deforming processing means 406 
deforms an inputted data D1 (405) with disturbing data Xi to generate 
deforming data H1 (407). Then, through the use of data H1, a deformed 
data processing means 408 executes data processing to generate 
processed deforming data H2 (409). On the other hand, the data Xi is 
given data processing equal to inputted data by a disturbing data 
processing means 403 to prepare processed disturbing data Xo (404). 
True processed data D2 (41 1) is obtained by a data inversely deform 
processing means 410 through the use of this data Xo and data H2. 
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[«f«F»#o«H] 

7Atc^\ msg©*{ui£fifTU y f -^aa«^ai' 
-oo^-^s^aa 5 . ^©a 

*xo*«ot^»*£j&t : --*h2s*su aaj^- 
* di & xtsf— * mm^r-wm l &*sst? & sms^r 

v>t\ SBiiiaffl^-^xiiftflio-rasiA^-^Di 
—mm^-m* m i«affl5*-*xiiS3s i a^-* 

J&SMfcH WttStfrvv Iff 1 5QJIi$<fr«tSUS:r-* 
7*-*X2i*ffioT^»*a8B**-*H2Saa&U #1 

a> &mmfr£M7 : -*M*m2A±)7 : -*>>Bm^mt 

7*-*X2o*fly«r4»2«aflI^-*^*«* ^2 



^ACtfco, ^©isyifcf^TU 7 ; -*$!UI&fT-54' 

i A*»^-*£SQJiu ^l^aia^^-^ftiiiTj-rs 
©?g 2 Ats?-*? **wiu %2%M^^-^>^ts 

10 V>t, ^lmffl^-^Xliftffi^T^lA^-^Dl 
-^M^, *l*affl?*-*Xlift*l A*;^-* 

xioftf^fiR-rs* i Jtaffl^-^j&s^a^ * 2 «sun 

a, » naa»#*affly— j'xioftttoTjfflaw** 
20 ^-^B3*«rau nmmfrm^-fMzm&mi 
T-*mmmm^ms ®m&fr j gw^-ZM*'m2A 

-*x2i&g§ 2 A^-^jaa^afcEi tjQJiftfTV^ 

25 !B 2 f*- * X2o fctt fiM" 4 SB 2 fltSLffl ^ 

sa^^-^aageata^ax zm-rzztz&mt? 

30 [»#B4] rn^Afcl^-rsrn^ 

35 *«ra4 i ajb»&fctK — ^©^-^as^aa 1 , ^©ag 
1 xt)?— ***yiu Senas**?— 

-rs^2A^7 j -^Ma^4^tfv ttffiista^ac^ 

40 ^T, SBlfltaffl^-^XlifeffioTMHA^-i'Dl 

-*«Him fBHRaffl^-^xiiftai a*^-^ 
45 «a*atrat«wi*ffv\ asijaaaF^waffl^-* 
xioft^fig-rsjBiaiaffl^-^jaa^a* ^2}taffl 

a, ma^'^7 r -^H3ftm2A7j7 ? -^«Q ! a^at 

50 Pt«afetfW 5Q ! a^^B7 r -^H4$r^J5E-rs^2 
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««f#»kub t-*- * xo £ am. -r %> wm m^-msim =?- z 

[»*S6] W*ai, 2, 3, 4, 5£:}bU>T, JS5L 
[»*B7]»*S1» 2, 3, 4, 5, 6C*V^t, 

So 

CW*S8] »*fflU 2, 3\ 4, 5, 6C*V^T, 

a^g. 

[»3WS9] 2, 3, 4, 5, 6lC*iV»Tx 

1 0 ] jR&K 1 > 2, 3, 4, 5, 6fc:m* 

t, 7-?mzwm^mti,x. z.k.<r— 

[It$£ 1 1 ] W*IM 1 > 2, 3, 4, 5, 6fC;fc^ 
im&m 1 2 ] 1 , 2, 3, 4, 5, 6lZ&^ 

im&m 1 3 ] tt *m i , 2, 3, 4, 5, et*^ 

1 = X * Y mod N 

t^om&o&zm, Y\z&^x? : -<$>£B®M^mt 
ut, m&®»x-x*mmmmm-?zzty : -*m£B 
mm^&t b-c, ? : -*mtwm ; t®X'X&mwisfz® 



So 

[tssRia 1 4 ] mmn 1 , 2, 3, 4 S 5, etusv* 
1 5 ] mmn 1 , 2, 3, 4, 5, 6tc&^ 

(Ntl)/2^«^ai#t--5Ci:^SJti:^St»«5D ! 
15 6 ] ffit^JS 1 , 2, 3, 4, 5, 6 fc*^ 

t, T—*>mwm^wthL\sX, ie^j©^— z<Dwm*: 
mm&}teJj&x-m%.??>z.t, ^—^mmmm^mt 

20 7] wa<iHi ec*v^T, r-fmmm^ 

mx-<Dmm(DT-i?(Dmu&mimki&mjjm£ ut\ 
WM^^y^v^-A mm) %&z>%ix-m<m)Mmm* 

m^mx-w.m<D7-*fc7?-tx-rz>ffi, m^o^y? 
25 * * x&T-fmztam^&x&m b fc»t?#fl!ifl<j»B 

catkin 8] mmnifrz eiz&^x, ^—phem^ 

30 T-#mzmm^mRVT—*mmz®m^m 
ifimimmmmx'tb set fcf^fc-r s« ig^s^So 

[IfsRii 1 9 ] WsRii 1 6 |C43V^T» ^-^^a^ 
[M^S 2 0 ] if 1 *> £> 6 fc&V^T, ^-^5(13^ 

set, 7-zmim£^mT&v?-zMmiWM^®t. 
40 [ws<ih 2 i ] m«£ 3 ic&^x. m 1 ©^-^SQ-S 

1 i:^-^ 2 ©^fteWliaWSrfT^^— ^ 3 
J*fibWliaffi5a ! a^g!T-fei.3i: > ^2© 

^8+s-r-5ia?ijr^-fe^5!! ! a^g!'r'fe2)C ^1©^ 
45 Bum^mtLx, nicsaiiiT-^kr-^ftffli 
wiiasisrffi^ci:, mKDT—fmmzwm^&ttis 
x, m<mmmmz&?zt, m2(Dmzm®^$k£is 

itaffiSri:-5Ci:, SB 2 ©^-^^ff^a^Si: b 
50 t> »flbfl9Jttlin&«-5Ci:, Sr^Sh-rstf^jata^ 
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Ho 

2 2 ] 1 , 2, 3, 4, 5, 6 C*SH 

[if #112 3] ir-*-£&#-r£l3it^B^ «SLffl 

[*ni©»iiii£a&mn 

[0 0 0 1] 

- F&£©W* W^B£BS1-3fc©T-;&£. 
[0 0 0 2] 

ric*-Kj *i:ic»4. 
[0 0 0 3] IC*— F©*J«fck Hlt^ti^C, * 

— F10 1©±£ > IC*— FAi^-y^l 0 2 4i§*bfc 
i)(DT-$S. -HKt=IC*-KI4» Ska***** 

i/t, y-y-v^a^a^©^^';-*^**; 

©7-*— ^©ilff^ff -5 o 
[0 0 0 4] ICA-Fffl^-vroflftatt, S*9t)C?>f 

2 0 4, AtiliJ^- h 2 0 7, 3 • 7n-t7t2 0 2A> 
f>%5. **MiI2 0 1HU lta?SSL J f'»^»)& 
4f&ff-5«B-?*?), IB1t^B2 0 4{i, 7d^7A« 

*»»*ff'5fc«>©«ai«:si»*EBTJ*t)^ fttrnw? 
T&sRSA©»j(fc£icfl!^&ft4£BT*a. ic*— 

FfflXo-try^ctfifcfcju ^ ■ T'D-fey-tf-Sgrfc&^fc 

[0 0 0 5] IBfS^B 2 0 4 Ji, R0M(Read Only Hemor 
y)-f>RAM(Random Access Memory), EEPR0M( Electrical E 
rasable Programmable Read Only Memory) & i;" A 1 
5. ROMBu ^HT-t&tM^ ijf*!), ilCXD^ 



SS*^ Sig©«S&* s ^»r?nSi:, ffift 

bT^5l*I&a j ?gx.T&<;fc2>o IC*— Ftf'J— 
^*»?>fti{)>ixS4:S«©«S&<> J *»f$nsfc«>^ RAM© 
05 rtStt» BEPROMJi, BS©{KI&#(t> 

»Sn-rt»*©rt«ft««f*-*3 4:4*-CS4pC^yT;* 

■5. #l;t«\ F*— K-e©r'J^-f P©Kftfe 

^ft^nr*^— ^t«»-ra*fi« s *5fc«&» eeprom 
■r?«8?*fta. 

[0 0 0 6] IC*-Ktt* rn^A^BS&ttMWIC 

a- Fffl^rcitifci&BjsftT^s&i&x as&tta 

15 £*&*l<3bfc!>, *-F©*-T?«FWlSfT3 fettle, ffi 
*>ftTV>S„ IC#-FT-©l©^^©J$^©fib£Bu 
Bf ^r;i/rf u XA©fl?^©BMI£ t[5] b €»*iTV> 
fc. b*>U IC*-K#«WllftfToT^*lS©il3B 
Btt&OSIU fPWTSifcCJ:?), Bg^T^rf y XA 

20 ©8¥^<fc 5 SBC«^*M©i*gg-*iB^a«Jf£S;h.S 

&{^*ftT^SB*fc«£*-Scfcfc.fc 

John Wiley & sons 
ft W.Rankl & W. Effing^ TSmart CardHandbookj ©8. 
25 5.1.1 Passive protective mechanisms( 2 6 3^ — i') 

[0 0 0 7] IC*-Fffl3 L yX£fitjE&bT^.SCM0SB\ 

mmmmtmttitz. ic*-Fffl*-*r©tre, <rj# 

[0 0 0 8] EJ 3 Bu IC# — Fffl^ y X© 1 tM ^;UT* 
35 ©*8»*iSt©80&&^bfe*>©'T?fc5. afUlbTV"^^ 
-^fflMUT, IIW^SO l J ?'3 0 2OJ:o{:I 

40 [0 0 0 9] 1 6 tf y h©X'J^^— ^^atr- 

j^©mi^-r^T©^*x©<fi* "0" {c-e^^sv^xT-fc 
5. m&Mo& "1" ©bf>> FWlS^liJU. 

^-^^ mX.t£* "1" ©tr F©St* s 2T-feS 1 6it 
45 »T? "8 8" £ "1 1" , &<Ei8Ufc»^ 

ssBitaaBci&a. icifiit K o" "i M ^ 

£b?iSU BIliB«E«JBta:ofc*>6Tft*. * U 
"1" ©bTv h©g&# S^— 
50 "1" ©bT>y h©8l#3T-feS "8 9" ^ " 1 9" £$£ 
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mm&mte&o -ntt, 3t «v hfr^xomtf «*o" *> 

aat^i t>y h^#</«c?.<, -flat, "i"©tfyh 
s. c©gaiij-K*>e>> tea* fi-ci^***-* 4 

[ 0 0 1 0 ] 11 3 <DWS&86&* A*£ttT-tt&<U IC 

«Sft©a®f0T*fc3o LA 1 IC*— KfflT^XCfc^fc 

— X, ±£CPU#igJ?ftLTV'>S:7x-X, US?X*fc 
^— # ft*£j&A,T-V>£> 7 x— X&iffca-frJxTV^. 

ss^©®^**^^ -e©a5^T-©7=-^a#4«i^ 

[00 11] J«Wfcf^^£©J;3fcli* t ffi*a»** 

[0012] shiftl Rl (iU ) 

C©ffa^?fcfc, l/^^l©rt§Sfr>7hU 
©try h?ij*sfet:«>7 h U S±&tr y h©<B#*i- V 
7hbT3>r-f ->a >n— h* 1^ i/X & £ ASffrT*T-& 
l^X*R l©&±{Str*y hA^-^Xft^S b 

««WJI5©***ftit«-riiK» «±<4©e<yh# 
"0" A> " 1 " A>#18S'JT£ 5qII6tt*«*S. fcbRl 
{caS^-^ASAoTV^K, ^©t^-^© 1 try h 

"o" *» "i" frA^a^pn&fePi&i.,, # 
tf^iiig-rao -©^7 ht^ctttrHt^-gi©^-^ 

[0 0 13] 3 • 7Dt^t2 0 2©}R»T-t) 

^©(l»)A s ?S9a«EA^5t?toe.n, 9§*mim7&2 
[0 0 14] 

CIBW#»»tbJ:-5 4:t-a«IW] *3&<!B©iSSfciu IC* 

a, ic*— K^-^^Tfojaa-j-ST*— ^ft^jKLTffla 
-r sett* a, ^g*^©«ff$^?>> ©a-^Bf^si© 

ft$J ft BttC f S *» ©T- & 5 . 
[0 0 15] 

[flt«fc#»i-r«&«>©*8!] IC*- Kffl^yXKttil 
Aftttffli:, 5*— ^fcfiljrrST*— *«tt»&i#o8att 



8Ii:> 7o^7AC»\ mfeVtWM&Mfj U 7 s — 

si^@fciifT©ffi^s-¥itsffl!a^* 4 e>«fi8sn* 

h ic*- vm* y x©^a«ss©H»4ftise>-rfc«>© 
•5 s — ^cDfflaftfflBufcy— joasu hgsl 

[0 0 16] R^tCtt. *i\ mSLffi^-^Xiftffrjg 

u 7 s — ^Ditseeu ^ff^-^Hift^-rso 

V\ ffll^^tfJr- *H2ft£f£-rS. 7 s —* 

Di*fiiffl-r?)©-r-fes*s s ccfB, ss&7*— ^msffi 

30 [0 0 1 7] «affl7 ; -^Xi*7 s -^Dli;(B]b«to 

35 -#mi^mr'm£Ltzmmx'&&wmmfrT—*i)2* 

[0 0 18] 7 r -^^B©*i£* s S'5;^fc*>©ft<sefflT 
[0 0 19] Bg^-T;i/=T'JXAT*©> 7=-^ 

^.©n^tt, ^{few^afflftT^-^^Jc^^x t^-^ 
«iat*jv^T, ^JKbfc7 r -^i:mffl7 ; -^ft(B]b«t 

50 i&WmmmznftirZk. ^©x-^ftftSC^^T- 
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[0 0 2 0] 

[00 2 1 ] EI KilC*— K©^tt**Ufet)©T-fe 

5. IC*-K10 1I±, IS07 8 1 6 ©*at& 

IC*-KOff71 0 2CD{4B-^^©iS43«tU c 

[0 0 2 2]H2lt ICrt-K/H^yT'l 0 2©|*|g|5#S 

6, ^C^feHJtCS-esfc©"?**. 

[0 0 2 3] Sffl«:#^&Wffil«;^JS«»Jt U 

[0 0 2 4] 

logica_shiftl El («Z) 
xor Rl R2 (S3) 

S2tiu i/^^R icD<a*^tl&afl«jt:;u— ^-e-s 
■ecD^*ttui?^^R i {;«*flsnso ^©ngjufci/^ 

**R2©rtgfc#flbWI*WRlU *©*S*#l'S?** 
R 2CfiW§il5^jT?ft5. ^COJ;o^#^!is DE 

2hS3T-fcJ\ ftWirST*— ^ft-f©**a-3T^*© 

[0025] S2£;S3©ffr^T-a!ui-r *zmt£ 

Sfc*^J:-5C, eiT©«fc3£#'frJ»Jfc*JE-r*. 

[0 0 2 6] 
xor XI Rl . «4) 

xor X2 R2 «5) 
logica_shiftl Rl (S 6 ) 

xor Rl R2 (S 7 ) 

logica_shiftl XI (it 8 ) 

xor XI X2 (it 9 ) 

xor X2 R2 «10) 
CCTJ, XlfcX214§m:»A,£ftR"C**K flt&ffl 
^-^T-feSo S4 hiC5T*{^ l/^7^Rli;R2{: 

tew **©7*-*©*m*ff5*»«ynf*4. S6 

S*fTofc&«&, RlfcR2©fig(±, #*J©5*— *©fifi 
fcttP«Eo&f-*kaoT^6. S8i:S9«\ HSL 
ffl^-^itfrft^-^iaaftffoT^i*©!?**. s 

1 Of, mffl^-^CffiSISjRi:* 7 ©*&«*§*** 
Output(j) = f(Input(i)) 



[0027] cntafltw*»«tJtt©*ft;**-ri:jy. 

T©<fco£&3. R 1 tR 2 SWT©«i:-rs. 
05 [0 0 2 8] 

Rl: 11001010 (SI 1) 

R2:01010111 (SI 2) 

S 2 ©jjglR© R 1 ©{BfcfcJiTF© <fc o K ft S o 
[0 0 2 9] 

10 Rl: 10010101 (SI 3) 

^LT, 3 3©«L3USKtt« WTOiSE&S. 
[0 0 3 0] 

R2: 11000010 (SI 4) 

15 «SLffl7 I -**filT©«k^fc-r-S. U'^^R lkR2 
©fillip] u &©£?- 3 „ 
[0 0 3 1] 

XI: 10010111 (SI 5) 

X2:00111010 (SI 6) 

20 a4fcSC5S«!«L.&*g*» 1/5>**R1 fcR2©fi«J: 
WT©±-5£&5o 
[0 0 3 2] 

Rl:01011101 (SI 7) 

R2:01101101 (SI 8) 

25 S6 i:S7*5Q ! aLfciK*©U^^-5'R 1 tR 2©fitt 

[0 0 3 3] 

Rl:10111010 (SI 9) 

R2:11010111 (S2 0) 

30 aSWQtMfflT-i'Xl, X2^|iH;i9CT- 
*ffi3b&IS«B\ WT©,fc?CftSo 
[0 0 3 4] 

Xl:00101111 (S2 1 ) 

X2:00010101 (S2 2) 

35 ^ltsi oommmmistzmm, J**©?*-*** 
©**aofc«ywsjRai 4 kiiD*g**q»e>fi3. 

[0 0 3 5] 

R2: 11000010 (S2 3) 

40 **«SIJ87*— ^fcfim^—^ffiaftfrVV ^©ijg^^ 
fil"3Ta!*»-r*i4:tJ;i)x *;©{«£*«>€> .r^T- 

TO&^feK), ^©SSSSEBfeMt^fflabt^S^B 

45 aUT-fcS. 

[0 0 3 6] ±TfR{W5«:»flnf* Ufe«l*«t t)-«W 
ft^ST-^-To !5lW©«MlfteiT©jl»)i:-rs. 
[0 0 3 7] 

(S2 4) 
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dftttu i{I©A*»Input£A;>jU «yif &*tV\ j II ^A>£^£ft£^-*£*t;£-r5;ii:£BfiK-f-3fc 
©tii^OutputSrtii^-rSSOiST-fe?). ^2 i:3©^JT- tote, fcTFffl«fc-5CfT-5. 

tt* R 1 tR2<D--D<DX*}X-$>*). thtlit—oX', R [0 0 3 8] 

2izfaM£tix^tzmT-&Zo S2 4<Dwm*p<Dmmfe. 

InputX(i) = h(Input(iK X(i)) (S 2 5 ) 

OutputX( j ) = f ( inputX( i ) ) ( S 2 6 ) 

Xoutput(j) = f(X(i)) (S2 7) 

Output( j ) = g(OutputX( i ), Xoutput( i ) ) (S 2 8 ) 

S2 5&, mffl^-^x (i) a^-* -c-fcs. ^; i o t±. s 2 8 <Dwmmm.x$>%. mm. 

Input(i)£gff2U £jg UfcA*^-* InputX(i)S:^ 10 flsgtt*flMMMHtrC*S. ^J£«^hi:j££fl2l£{tg 

j*-r*ag&*wnf**. u$.mmwx$>z><, S2 6 ^tcM-^ii^-^aruif ©^tST-**s. S2t3 
mmx&%. &2i\tmu>mT-**xt>T-*?k.mK mmgx-b&Zo ^tut, hmft-pixmfttih: 

i^CjiltSMffir-^ffilTfeS, S2 8fcfc, g tt % *flb«aWi»ft*}|58M^hi: UTaJsikH J: !)» 

^UfcA*^-^©y-*«?MSJR0utp«tX(j)4:«SSLffl 15 ffl»BJ*ffcg*»*teW»lWfc»*£ fctfT!**. SHb 
^-^ffl^|gjR)toutput(j)**}&©aME**fT-5a»« W^SWtt. Htf-i' ft»fl&fl9Wl#nSJRo;fc;tt& 
BUmx&Z* gl±m$lMmttX-ibZo it. IM«HfnK:&!K gM^aMftaffl&Ko&ftffrP 

[0 0 3 9] $fc©0tt?tt N S4£5#S2 5©£!L3lf;:*t 
JS6U *JB»ffhH:»flh«Ilia«n?*4. S6 hS7fci [0 0 4 0] 7 s — *jO«fA«in«»Tf **xtt» 

S2 6©^£ftfcA^-*©^-*^3£*te-r 20 hfcinllt, *sotti*J|tft*.&tf, aUB&ttffcfcWJk 
4. S8£S9tt, S2 7<Dmu.m : 7 : -f>(Dr-#mm »svM*inncftaAit#T**. m«» 

Output = Input(l) + Input(2) - Input(3) (S29) 
©id&awiMdu WT©<fc3&*Jfc*!«£fTV\ 

InputX(l) = Input(l) + X(l) (S3 0) 

InputX(2) = Input(2) + X(2) (S 3 1 ) 

InputX(3) = Input(3) + X(3) (S 3 2 ) 

*JKLfcA*y-^ftitta-r«i4:t:«t!)S9l5bfcX* [0 0 4 1] 

5 s — *©»H*S*ft»S - i: tfT- S So 

OutputX = InputX(l) + InputX(2) - InputX(3) (S3 3) 

^ClPIbJ^C^— ^ffiSfcffd. 30 [0 0 4 2] 

Xoutput = X(l) + X(2) - X(3) (S3 4) 

*bTjS»*Jg«Ul*fT^. [0 0 4 3] 

Output = g(Xoutput) = OutputX - Xoutput 

= InputX(l) + InputX(2) - InputX(3) - (X(l) + X(2) - X(3)) 

= Input(l) + Input(2) - Input(3 (S 3 5 ) 

»o«»Tfttx ft4«*inncbT*ntu »w©fs*c *u aaaoigiRcjiiat o&ff) bfc«£i&fft (**) 
[0044] 7*-*«!af «««i»iicT?*iitt, asB«M^ 40 [0045] r-*mmf &m&mn<Dimffinx-$>ti 

*mm.?2>Zt&X-gZ><, CCHfifclU AO&SIf i:|a]bT- [0 0 4 6] 

Output = Input(l) + Input(2) - Input(3) mod N (S3 6) 

A*Input(i)ftJBlT©J:5t:aaB-r*. 45 [0 0 4 7] 

InputX (i) = Input(i) + k(i) * N (S3 7) 

aaei/fcA^-^sttw fln«3w*snc€fT [004 8] 

OutputX = InputX(l) + InputX(2) - InputX(3) mod N (S3 8 ) 

C©SfcJU S3 7*1&oZ£lZ£t) 50 
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OutputX = (Input(l) + k(l)*N) + (Input(2) + k(2)*N) - (Input(3) + k(3)*N 
) mod N 

= (Input(l) + Input(2) - Input(3)) + (k(l)*N + k(2)*N - k(3)*M) 
mod N (33 9) 

0 = k * N mod N (340) 
SSodiiCt »>, 33 9©2#g©giErt©<a{±0i: &»5>339»±, 

OutputX = (Input(l) + Input(2) - Input(3)) mod N (34 1) 

**©«JMS*4:HI;t?*3. ctifc*, |HJsfc?fSf¥©4$SJt *4aui©*s*# 

Xoutput(i) = k(l) * N + k(2) * N - k(3) * N mod N (JC42) 

12©gaKWC*S. So 

[0 0 4 9] 5 s — ^ffiSf ##J*SH*©**T?ftntf» [0 0 5 0] 

Output = Input(l) * Input(2) * Input(3) mod N (JC43) 
Aainput(i)fcttT©«fc5C*J|£-rs. [0 0 5 1] 

InputX (i) = Input(i) + k(i) * N + 1 (S44) 
^bt, gjebfeAA^-^SffiV^ *»fiJ*S»^fT [0 0 5 2] 

-5o 

OutputX = InputX(l) * InputX(2) * InputX(3) mod N (34 5) 

d©3fct> 34 4Sffiaci:t:<tt) 

OutputX = (Input(l) * (k(l)*N + 1)) + (Input(2) + (k(2)*N + 1) - (Input( 
3) + (k(4)*N + 1)) mod N 

= (Input(l) * Input(2) * Input(3)) * 

((k(l)*N + 1) * (k(2)*N + 1) * (k(3)*N + 1)) mod N (34 6) 

0 = k * N mod N (34 7 ) 

fcttdC&CfctK 34 6tt, 

OutputX = (Input(l) * Input(2) * Input(3)) * (1 * 1 * 1) mod N 

= Input(l) * Input(2) * Input(3) mod N (34 8) 

tut. mzLtzXfj ; 7 : -*(Dmwiigm&, to o 5 4] 

#*©»IMgJRfcHlV7Jjfe5. cnti, m&mm<D<tm. 35 l = X * Y mod N (S4 9) 

fttt^cfcfcj:!)^^-*©?*— *jaafca»aaK«!a c©«fcd«*©ia#&*>©&b't, xa*2-c» y# (n+ 

^HTfJfeSWtffeS. £ftBU tt#JH 2 2 ©lUSWtt? 1) /2T? ft **>©#*«. dftfct> *JtM*flsfcLTXft 

[0053] T-*mmfwm&mn<Dmnx'& tcttK *^©5Q.SiSgss:**!)5t)©T-fes. «*. 

fttiU SJBWf^hCftSRXfcffiNlcJtbTaaR-eftS 40 tt* WT©J:3&*»§!s&*l?ft#*..6. 
Y^3Cfcif§5, [0 0 5 5] 

Output = Input(l) * Input(2) * Input(3) mod N (35 0) 

X*Im»ut(i)ftWT©«t-5C*^-r«. [0 0 5 6] 

InputX (i) = Input(i) * X (35 1) 

m^tzAJiT-tzBiw i}mm&mn*'n 45 [00 5 7] 

OutputX = InputX(l) * InputX(2) * InputX(3) mod N (35 2) 

VtzbO&M&t, OutputXtififBBiBagftflM^-r * [ 0 0 5 8 ] 

Output = OutputX * Y * Y * Y mod N 
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= InputX(l) * InputX(2) * InputX(3) * Y * Y * Y mod N 
= Input(l) * X * Input(2) * X * Input(3) *X*Y*Y*YmodN 
= Input(l) * Input(2) * Input(3) *X*X*X*Y*Y*YmodN 
= Input(l) * Input(2) * Input(3) *X*Y*X*Y*X*YmodN 
= Input(l) * Input(2) * Input(3) mod N (35 3) 



35 3-c-au s4 9(oas^fc. zvmr-iz, m 

3t 1 4(Dmmmx'H>?>o 10 
[0059] ztizx-it, T-#wm f&^-t> mtx- 

Tw^cDmsnzm-r^mMmi^^T, m3 3(Dy=— 15 

[0 0 6 0] 0 3 3CD5 1 — yjUD?— ^SISSUBt 1 — * 
X1T-J#tol$l|31fq£t3„ CCTHafflr-i'tUT 

"9" ^— r;i/0«fc9 4:«D«flh«J»aw*ll 

frTSo ^©^^113 4©7 i -^';i/T-fe5. r- 20 

-*X2h bTSA,£ "3" fcCD»flb«ja^ffi*^ff u 

Gyou = GyouYl xor Yl 

Eetsu = RetsuY2 xor Y2 
b*>U Cl©^ffJ5!LS^ff-3-r03 3Cr-^*j| 25 
a-tfciu J|©T FUXr-^^ofcS!), S^-iSf^ 

i-r. Ei3 5©?— yjv&tt-itzmiz, ftm^tvm^ 

GyouYlX2 = GyouYl xor X2 
RetsuYlX3 = RetsuY2 xor X3 

fx -?<> 

GyouX2 = GyouYlX2 xor Yl 
RetsuX3 = RetsuY2X3 xor Y2 

cenctictt), nofrm^vm^imtitix^ 35 

$>Zo GyouX2i:RetsuX3£<£-3T, 03 5©^— TVHab 

DataXl = TableXlX2X3(GyouX2, RetsuX3) 

mffl^-^^Xlfcb'Tffl.S* 40 
fr-5- 35 6^e>3 6 0£T-©^31T-l!l©:r-*£{£ffl 

uto&^. cna, m&m 1 6 1 1 7 

[0 0 6 6] -^©SQJSrtt. ^-^;b©T-*-^©^ 
SLffl7 : -^Xl^'ffS^©itSLffl7 ; -^X2, 45 

ffl^-^xs^^yyAtc^u r-?;^^i/t*s 

[0 0 6 7] lX±m$Lm5 : -*<DMmilT-*<DmM<D 50 



?|J^i:mffl7 ; -^x3i:uT3l^fi "2" ii<r>mmi 

3 5T-$>So tc©^— :7;i/T*&-503 3©^— ^1/© 1 
'rt2Fm<D7 : —i? 3 3 0 lt-fe-5 "0" tt % JtSlffl^- 
^Xli:^{teWifeaffi^||ff U&«*, i3 4CDf-^ 
Tftt "9" (3 4 0 1) fc&So ^bt, fr**l:Bi* 

5 s - *x2 tmaffl 5 s - *x3 1 *n*w*«sw 

»3*fD&SlffU&l6«» 340 114, 0 

»c zojloKt— yjv^m^xa<o 
[oo6i] t* r*u*tmt*-cfc:, -r-etx aKLfflT 5 - 

IE UV^ff S^Gyoui:^J#^-Retsu{±Yl hY25Gyou£;Retsu 

i±, fei.T©«fc?&Hfire&3o 
[0 0 6 2] 
U54) 
(35 5) 

[0 0 6 3] 

(35 6) 
(357) 
[0 0 6 4] 

(35 8) 
(359) 

leXlX2X3£#|B bDataXlfc^-Saj-f-o 
[0 0 6 5] 

(36 0) 

[0 0 6 8] @4tt, mffl^- 
^^fiK^IST-aSLffl^-^Xi^^-rs (401) . C 

9&jmm&m (4 o 6) Aa^-^Ditmsua?* 

-*Xi (4 0 5) Tf«BU gff^-^Hl (4 0 7) £ 

i ftffioT^-^jaaftseB^-^iaa^s (4 o 8) 
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^-^JOS^MM 4 0 3 )T-*t v\ ffla^OUISLffl^- 
*Xo (4 0 4) SffeEfrri. ^UT, HSlffl^-^Xoi: 

(4 10) T-X©^^^-^ (4 11) £5t?«> 

So T-*mzwm^m (4 o 6) ^-^aagBawi 

^flg (4 10) ©#i£Kfcfc, -rT-{cgiWbt, gMfetttt 
»*iai©*51i^JT-*So 

[0 0 6 9] ^5©gfeS6W±> JfSlffl^-*£-0{$-3 
t>> MS 1 ©JlSlffl^-* *<£?&tiHBRU&Q£ 

©*£g§ 2 fflfsaffl?-^ tz«mm&mm&-g£. 

tiX^ZiM&X&Zo £&%*itt, 0 4©^S£#li:|B|b 

HI = Dl xor XI i 

H2 = fl(Hl) 

Xlo = fl(Xli) 

H31 = H2 xor X2i 

H32 = D2 xor X2i 

H4 = f2(H3K H32) 

X2o = f2(X2i, X2i) 

H5 = H4 xor X2o 

D2 = H5 xor Xlo 
"T-f 1 tf 2{iy t -^mmm^X'$)?> a 

»2©f*— *«LJif 2X\ SiJ©f-^D2S^ 
i§-&T% *<DT-*V2*m2(DmiLm9 : -*-Z-$ZBl, 

xmrn-tzm-siz, *nmm<D9im^m*®i? t^mx 
[o o 7 i] m6<»mmmt>, mffl^-^^-o^o 

SLffl^-* £{£o fctt$SRiKMa i:* 2 ©8iSL«:r-* 

©ituC, ^2©mffl7 ; -^T*^bT4b'S, H©^- 

SJfl5 ! —Sr-e£Mt<titzSeM9 ! -9H 1 (6 0 9) fck 
HI = Dl xor Xlo 
H2 = fl(Hl) 
Xlo = fl(Xli) 
H3 = H2 xor X2i 
H4 = H3 xor Xlo 
H5 = f2(H4) 
X2o = f2(X2i) 
D2 = H5 xor X2i 

[0 0 7 3] m 7 commmit, m&mT—ramfrz 



1 (5 0 7) Sf-^i61U ^©JffiJIIISS'CfcSi&JI 
»»«*r-«'H2 (5 0 9) C*2©«affl5 s -*12 
iSffioti2T-^^ll*g (5 10) 
05 (tW fflS»**Jfc5 s --*H3(5 1 1 )ftf^j«-J-*. * 
©^-^ftSBZSOi^-^fflSl^S! (5 12) fr-^ 

aiasm^ M«ar*ay&**--*H4fc£jau £2© 
m^-*©^*^^^-*^^^^© (5 
20) -t-isc&vv aa»»aaB7*— ^hs (521) 

(514) Tfrw K©ffl.a^ 

^^-^D2 (5.1 5) ^ff$^^ffefl<]|&a«l 
[0 0 7 0] 



U6 1 ) 



siifcj&T*-**!*?© (610) r-^-^saa^ff 

25 V\ *©®«?£*£ff2^-*H2 (6 11) Sf2» 
•5*-*f&«¥g! (6 12) T?»2©«SLffl5 s -*Stto 
tfiEU »ia**^T-*H3(6 13 
•2.0 fbt, MUttaffly-^eDaSftftftSBly-^il! 
&mSM^m (6 0 5) T-*t5o *©«HHS*T?*4« 

30 IS*»r-^H4 (6 0 6) fcffioT* 2*JB5 S - 

^®a^© (614) *ffv\ iaaar**^-* h 5 

(6 15)SMt5. f Lt, ^2^-^iggJfMUI^ 
©(6 1 6)X\ i»aaftftfTV\ XfflW*f-^D2 
(6 1 7)££ffc-T3. ^CSMfeWWSWfcttofc&l 
35 tt, y.Tffl®t)T-feSo 
[0 0 7 2] 



(5C6 2) 



45 T*ra»*«SUB5*-*lofe£fiRU (7 0 3), JOS* 
#«SU8t*-*IB»#S! (7 0 6) T% f3^LT*5<. 

©a©cfT-<i, ^-^asaygas^s (713) t-i±, 

ffiSUTtiV^fcfflaia^flKLfflT'-^ (7 14) 
50 **fT*S»^CttJMS©S!T?«a(rCftS. bx>U « 
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h V- K^-7*^j**5o Cftfcfc, §if JfcJR 5 ©fliE^JT- 
[0 0 7 4] El8<3D3ISfi^{i, 'mit&ZOffi&mT- 
5 s — *©iiMai£*fT5*>©"e*S. fgl i:tg2©ltSlffl 

^n^n, se lm/H^-^a^is (so 
3) t^m^mr—Sfsm^m (8 0 7) 

wozsM-rzo ^o?—*?*®.^ mi^M?—*®, 

31(8 1 4 X&tflg 2^^- *$!UI(8 1 8)45aBibfe 
SSSMT-^SSDiBI^^T 1 -^ H 4(819 )©i££JML 

Ji^g! (820) *fTi\ n<Dym.mfr7"~>?T>2*£- 
izG®x-&z>o cft{±> m&m<i<DmmMx-$>2> 0 

[0 0 7 5] ifctc *fffcB§fDES(data encryption stan 
dard)£W;: LtznmWfc-oit^XMWirZo *3BBJ3fc^ 

[0 0 76] DESfcfc, 6 4 If* r©?-"— * (^frBg^f 
*) £ 5 6 e» h(Dsmmx-. Bg^bta^b^fTOo 

yA{CAtl#^.Bf^b1-5. f r -^©Atl#X.i±> Bgf 

DEs©jzyiT-©Aft#;tfcJu tr^ h#(4i:ffi^tr-y r £ 

t*ofc*<4T-©^o©An#^^ft6A s ^S. 85#tt, 

[ 0 0 7 7 ] EI 9 fcffl^T, DRS©BWb©#iSfcttW 
t5. ^BJQffla (9 0 1) fc*J|gJ0»b(9 0 4), M 

M&ilO 1 6)fc£, #»«fcHr**>©T?*?K DES 

»HEB(IP : Initisal Permutation) 9 0 2TM£B£i*-£ 

Xs B£f£©6 4K7 KDr-i'SAnf^S, CltlW 
H3ffl4EBa)a»Ca (IP-D 9 1 6if, -ffl©»<^ 

& i smxo. 

[ o o 7 8 ] § i manu-ma, mm<z>mm<Dm*fr'&¥ 

©3 2 try r©^-**:!®^ ^fcA^btf W&9 0 

3 to* tin4«yasffv\ *oa**«iS!©a 

•5. An#^* s fTt>nSo Bt^«c*tuT» 



*-r, pc- i ti^f- ^usrfieofca^teapc-i 
(9 0 5) wtina. -£©&, PC- 2 tv^^-:/ 

;u^ffiofe^JRte@PC-2 (9 0 8) SffK Iff 

[00793 #S0fi«n?tt, ip*yi©iafc, 

•TSfc«>©^JB«Ula (9 0 1) kBg^aSr^JB-rSfc 

&(Dmmmb(9 o 4), ^ut> watc 

3(9 1 6)£iian-T3. gffmSa (9 0 1) it. 
10 £'£ff2U IPfiflJl (9 0 2) -*>f (9 0 3) ©iQS 
x-s ¥**©fc©£4i!yi-f 3©T-fc£&<> £ff£bfc¥:fc 
£5!LS-r£c:£:t>:£tK ^©^©S8u£ff£*» £¥:*:© 

^-*£jf£T-£ft^.t5f.:-r3t>©-e;fc£. g.M*am 

b (9 04) fcJU PC-l^JK 9 0 5 )^>L SWM( 9 0 
15 7), PC- 250.3(9 0 8), f IH» (9 0 3) fBgf 
8t*©i ) ©£5n ; 3I1-3©T-tt& < SSK bfcBg^&fciSUI 

-r 3 civets, ^e©5a.Ji©sM«yi$*^B§f®©jt^ 
[o o 8 o] f m®L3 o 3©*!ui£, m i ot^vr., * 

20 Tt\ f MIS^©A^X^Jl^eSff?<JEt3Sr3V^-r, 
jKRAMEBSfrd (1 0 0 2) o il^teB&ff 

ofcA*^-^ fcsmifcoftffliwiiawfti: ( 1 o 
o 3) , s^y^x©^*^ (1004) , pmm 

ffo (1 0 0 5). Stf y ^©JSUlfciU 100 

25 3 <Dmmmmm(D!i!mmmx& s48tr>yh^e,6tr 

v^S7 ^ -^5'©ttgCJ;^)M'fe•5 0 PteB^aJ±> P&B 

30 ^— ^i/t^eetN, 3 2 tf* h©t:>y h{4e*A*x#^.i> 

[0081] mzwma. oon htiBfflib ( 9 0 
2) tts^tiHiujBiJiT-feao mi i&m^x£fim 
m8i<D¥X<D&MT—*<Dftf&mmiz-?^xwiw-t2>o 
35 MKLffly-^xife^^yActja-ra. des 
©Bt^b (fesv>«a^b) iaarttas^^gg^ 

«ft»*fi!oT4j«t4 (1102). 

40 *)PXi££jS;-r£ (110 3). DES©«^±, ¥£fc): 
6 4 b:>> hfafe-s* 5 , ^fiKI-sSLSttt, 6 4tr<yh-et) 

8 t:* rT-fcfltto&<^o UA^b, 6 4 tT>v Mil > T'&?> 
K> -teSI-irSia&dhS:??^ 6 4t:-vhCD«afflf 

-^x 1 ^^-rs^s^So ^bfcasjtfs t«y 

45 h-?fcftK, *ftfc8@*U**UT6 4K*y h©«a 
ffl^— ^X 1 ^^J5EbTt«tV^o CCT% ^fte^SSl 
(XOR) £<£oT'&ff*bfcfc«>> mffl^-^Xli:^ 
^^p^PXlSrXOR-rsi:, ¥AP* s ^fi£^ns. Ciltt^ 
1**11 6 ©glSSitfy T- « & % . 

50 [0 0 8 2] g?JfJ4!&Ilb (9 0 4) ©Bgf^©^^— 



ftffl 2000-1 8201 2 



5*—* X 1 ©ttfr 5 KBg^MKhtSISLffl^-* X 2 
HTHSjSUb 5 , 01 l©3lffi0iJi:flfc5£ltT-;&3 o DE 

sT-ii, m^m&^JttmtG 4 try m-$s. &u!t- 

[0 0 8 3] &C» IP«IS (9 0 2) Cov^TBftWr 
5. IPJQJlfcfc, 03 TC^tr-^l/tbfctfot^A 
6 4 try b©3fcrF£A*X#;t5t>©T-&5o v 1 — TVl/tC 
(SEV\ a^J©^ 1 try bttA*j©*5 8 £y K ffi^J© 
Sg2 try MiA:*J©sg5 0 try K fcH*;©&6 4 try h 
HtA*«D»7 try hi:A*x«*5. *ldS«Tf©IP«ra 
HI 2fcfflWC8MI§-fS. ST, SHfc¥:*PXlfcIP 

«rau ip«iaar**jB¥*piiiPft^j«-rs (120 

2) . KyKOAflf*tt, BI3 7©T-7;HCfta. 

*c, naffl^-^xitHiiAdfciPMau ip«mi 

SF^ftSLffl^-^XlIPft^jES-rs (1 2 0 3) „ IPftgl 

»#«»¥*pxi ip t ipwas^aaffl^-^xi iPt a 

^ffeWiftaio^msi:, 3p**iPjoaiyfeigjR^ja-r 

Ufefeto, brfcfc#flhflM&Jl»fc£fT*-*i:ft© 

5. IP$!ia©T{£L3 2 try hi«lS©f Rft (9 0 

3 ) fc* 2 ©©gHfeSja&SWDiCftfcJv ±tft 3 2 tr ry h 
HU Sflb^iiaw (9 0 9) ©A£hft£. cftfct, it 

7, 18, 2 O©3l£S0iJT-;fc£. 
[0 0 8 4] IPS!UIT-«U £Jg¥:fcP X 1 © tT y b ©fit 

hu 5c©¥*©ty Koflefc»&sfe«>, iPiaacs^ 

SBBfcMT*, ¥*©^-*£*£Tr£.r^fctBl£T-;& 
5. "1" ©try bfflgSacfcoT, ?^»SifitttA$ <& 
ZtK mWltT-cD "1" ©tfy b©&{±, ¥&© 
"1" ©try b©fti:rae>H«tt&^. *©fc», Sffi 

[0 0 8 5] PC-lffiS«: x IP5!Lafc«i:^i:p]UT-fe 
S„ 03 8©PC-lffl©^&^-:/;i/£{£l,\ 64K>>rh 
©Bt^SS:^')^ tfy b©8 try 5 6 

tTyhtU frrslfy h©JBJSs*Aft#*.S*>©T?* 
So 0 3 8fflr-7MZ)lSiii3 7 ©5^— ^l/fflMA 1 
fcfcHfctJ**. P C- l»«iff*©Sai2Bt^«n2PCl 

fcpc-ifflasr^oatiLffl^-^izpcui, mmwmmm 

[0 0 8 6] LSSEMtt, PC-imat-^^nfc 5 8 try 

h<Dm*&t&iz2 8 try broicfl-w\ ^n^etiLS 

r-7;KattfoTtC 1 try bfcswi2 try }-> 

S. 1 5 0 2T% PC-ima^^^Bg^giKX 

2PC1 LfeiSg^Sr L SMS PC-1AWLSM«»**^ 



^®kx2pcils&£j#,u i 5 0 3t, pc-iamammfr 
waffl^-^xzreiufciesftLSfflau pc-i&wls 
ffiJii*ftflta.fl! 5 s - * x2pcils ft £jE£-r s „ imm *> tr 
7H4i©Ahtitfe5feft> pc-i&vLsnasf** 
05 » w«n2roi ls fcre-i* wts«iaaF*asLffl ^-*X2 

PClLSOftfl&WttHIOfc^fT-rsfc, JK©LS&ftUIL& 

«Hf«©is*5& s »&fts. ls^st-*, st&ffl^-** 

«i:ttSt5fc«>> «M$ffJ£fl8iJbTfc> B&^&ffl«i£ 
10 ttfflHT-fe5o 

[0 0 8 7] PC-250-Sti;, LS©$2UI*£*© 56K»bt 
PC-2^— 7>C Lfc#-=>T, 4 8 tfy hCTOSegf 
£. 1 40 2f, PC-l&OT.Sfflai»*a£}K«f9«n2PCl 

Lssre-2«yii/, PC-isms, w-2SBsm^xmm^m 

15 KXZPClLSPC2«£tfi-re. 1 4 0 3TN PC-l&VLSflUI 

sf^aaffl^-^EPciLsspc-aBaLH pc-i&vls, p 
c-2ffl ! s^^*affl7 :r -^x2PciLSPC2&^jE!£-rso s* 

**B<]{C|5]UT-feSo 
20 [0 0 8 8] f B»9 0 3©«Slfc-3^TattW-r 

5. fMEtt, 01 0&c^-TJ;-5tc. aftMEIKaUI 
( 1 0 0 2), Bf^®i:ii^H<]!feM©^T^©#ffeB<J 

StfMK 1 0 0 3 ), S#-^^ffll( 1 0 0 4K PteM 

J8UI( 1 0 0 5 )*>£>&&. 
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